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Abstract. A trisp closure map <f> is a special map on the vertices of a trisp T 
with the property that T collapses onto the subtrisp induced by the image of 
</>. We study the interaction between trisp closure maps and group operations 
on the trisp, and give conditions such that the quotient map is again a trisp 
closure map. Special attention is on the case that the trisp is the nerve of an 
acyclic category, and the relationship between trisp closure maps and closure 
operators on posets is studied. 



1. Introduction 

This paper aims to bring together the subjects of two different papers: [BK05], 
where Babson and Kozlov studied quotients of posets and conditions under which 
these commute with the nerve functor; and |Ko08bj . where Kozlov introduced trisp 
closure maps, which are a compact certificate for the collapsibility of a trisp to a 
certain subtrisp. 

Section [2] gives definitions for the needed objects: acyclic categories and their 
nerves, quotients of trisps, quotients of acyclic categories. Trisp closure maps get 
introduced in Section [3j and there is a discussion on the relationship between them 
and closure operators on posets. The main results of this paper can be found in 
Section |U Conditions that are sufficient to guarantee the regularity of a quotient 
trisp also guarantee that the quotient of a trisp closure map is a closure map on 
the quotient trisp. In particular, these conditions are always fulfilled if the trisp is 
the nerve of an acyclic category, with the group operation induced by an operation 
on the acyclic category. Conversely, a trisp closure map on a quotient trisp can be 
lifted whenever the lifted map can be defined in a natural way and the original trisp 
is actually a simplicial complex. In Section [5j we shed more light on the connection 
between closure operators and trisp closure maps. We now consider the quotient of 
a poset, equipped with a closure operator. As this quotient is taken in the category 
of acyclic categories, we cannot expect the quotient of the closure operator to be a 
closure operator again. But we do still obtain a trisp closure map on the nerve of 
the poset quotient. 

Finally, we apply our results in Section [6] to the <S n -action on the barycentric 
subdivision of the complex of disconnected graphs introduced by Vassiliev. 

2. Definitions 

2.1. Acyclic categories and posets. In this paper, let C be a finite acyclic 
category, that is, a finite category where only identity morphisms have inverses. 
That means that C can be pictured with all arrows pointing upward; we write 
s(m) for the source object of m £ M.(C), t(m) for the target object. We write 
x || y, if M(x,y) — M(y,x) = for two objects x,y. By P we always denote a 
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finite poset, which we understand here as an acyclic category where for any two 
objects x, y there is at most one morphism x — ► y, written x < y. An AC-map on 
C is a functor <j) : C — > G; if G is actually a poset, then this notion coincides with 
that of an order-preserving map. 

Let G be a group acting on C . An action of G on C is a functor Ac from 
the category G to the category of acyclic categories. This means that each group 
element g acts as an automorphism A g on C; we write ga instead of A g a for some 
morphism or object a. In particular, such a group action here is always horizontal, 
meaning that gx ^ x implies gx \\ x for all objects x. An AC-map on C is 
G-equi variant if it commutes with A g for all group elements g. 

2.2. Nerves of acyclic categories. For the definition of a trisp, see for example 
[Ko08a.j Ch. 2]; basically it is a generalization of an abstract simplicial complex, 
where on the one hand there may be multiple simplices with the same vertex set, 
and on the other hand there is an order on the simplices compatible with taking 
boundaries. A trisp is regular if the number of distinct vertices of each simplex 
equals the dimension of the simplex plus 1. To each acyclic category G, we can 
associate a trisp A(C), called the nerve of C. The O-simplices (or vertices) of 
A(G) are the objects of G; the i-simplices are chains of t composable non-identity 
morphisms, e.g. a = ao ^> a\ —$ 02 — > . . . a t . The boundary simplices of a are 
as follows: Oqo = a\ — * 02 — v • • • — * a>ti £>iO = clq . . . — > <2j_i — > o»+i — > 
. . . "^i a t , dt<J = ao —> a\ 02 — > . . . at-i- Thus, the minimal vertex of a is 
ao- The nerve of any acyclic category is a regular trisp, so in the following we will 
be concerned only with regular trisps without explicit mention. 

Even more specially, nerves of acyclic categories are flag complexes. That is, 
they are maximal under the condition that 1-skeleta of simplices are unique. Thus, 
the trisp as a whole is uniquely determined by its 1-skeleton. 

There is an induced action of G on A(C), by |Ko08al Prop. 14.4] A(C)/G is 
again a regular trisp and the simplices are exactly the orbits of simplices of A(G), 
e.g. Ga — G(a,Q -4 a\ 0,2 — ► . . . at) and the boundary maps work as expected: 
di(Ga) = G(dta). 

2.3. The quotient C/G. Following |BKQ5j . we define the quotient C/G of C by 
its G-action as the colimit of the functor Ag- In our finite case here one can give 
an explicit description of C/G. The objects [a] are simply the G-orbits of objects 
a of G. The morphisms [a;] are equivalence classes of morphisms of G, where the 
equivalence relation is induced by the G-action and composition, with the transitive 
closure taken. Stated precisely, we have [x] = [y] for x,y S M(C) if there exist 
zi, Z2, ■ ■ ■ , z n € M.(C), z\ = x, z n = y, and decompositions Zj = z^ oz^ ^o. . .oz^ 
for i = 1, 2, . . . , n — 1 and z% = z^ ti i o z^ t ,_ i _ 1 o . . . o z~ l for i — 2, 3, . . . , n, such 
that Gz^j — Gz^ +1 ■ for all appropriate 

As C/G is again an acyclic category, we can consider its nerve A(G/G). The 
universal property of colimits guarantees the existence of a canonical map A : 

A(G)/G -> A(G/G), with A(G(a ^ 01 ^ a 2 -» . . . ^ a*)) = ([a ] [T ^ ] [a x ] 

[a 2 ] — > .. . [a t ]). On the 0-skeleta, A is an isomorphism, as [a] = Ga are the 
vertices of A(G/G) and A(G)/G, respectively. Necessary and sufficient conditions 
for this map to be an isomorphism have been studied in [BKQ5]; in particular A 
is always surjective. As we will make heavy use of this fact, the proof is repeated 
here. 

Proposition 1. |BK05| Prop. 3.1] Let C be an acyclic category with a G-action. 
Then the canonical map A : A(G)/G — > A(G/G) is surjective. 
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Proof. Let [a ] [ ^ ] [ax] [a 2 ] -> . . . [ ^ ] [a t ] be a simplex of A(G/G). We will 
construct a A-preimage inductively. For t = the only possible choice as mentioned 
above is Gclq. If we have found bo — > 61 ^> . . . 6<— 1 with [nj — [m*] for all 
i = 1, . . . ,t— 1, implying b t ~\ £ [»t-i], there exists g £ G such that = g-s(m t ). 
Thus choosing n t — g ■ m t yields an extension to the composable morphism chain, 
with t(n t ) G t([m t ]) = [a*]. □ 

3. TRISP CLOSURE MAPS 

Definition 2. A closure operator on a poset P is an order-preserving map <p : 
P — > P with (/> 2 = </>. It is a descending (ascending) closure operator, if 4>{x) < x 
(4>(x) > x) for all x G P. 

It is a well-known fact that a monotone closure operator i^onP induces a strong 
deformation retract from the order complex of P to the order complex of 4>(P); see 
e.g. |Bj96[ Cor. 10.12]. Even more, A(P) actually collapses onto A(<p(P)) (see 
|Ko04| Th. 2.1]). Forgetting about the underlying poset and just considering a 
trisp, we arrive at the central definition of this paper, due to Kozlov ([Ko08bj): 

Definition 3. A trisp closure map on a trisp T is a partition of the vertex set of 
T into the blue vertices B and the red vertices R, together with a map 4> '■ B — > R 
with the following property: Let a be a simplex of T containing at least one blue 
vertex; let b be the minimal blue vertex of a. Then either 

• (j)(b) is a vertex of a, and removing </>(&) yields another (unique) simplex of 
T 

• or tp(b) is not a vertex of a, then there exists a unique vertex r of T that 
contains 4>(b) as a vertex and a as a boundary simplex of codimension 1. 

Replacing "minimal" with "maximal" yields no conceptual difference, and all 
statements in this paper which do not explicitely mention the choice made still 
hold. 

This definition is made worthwile by the following theorem due to Kozlov. 

Theorem 4. [KoO&El Thm. 2.2] Let T be a regular trisp with a trisp closure map 
cj) : B — > R. Then T collapses on the subtrisp Tr, consisting of those simplices of 
T that contain only red vertices. 

Remark 5. In particular, any descending (ascending) closure operator on a poset 
P induces a trisp closure map (j> on A(P) with minimal (maximal) vertices chosen, 
by setting R = <fi(P),B = P\R,(f> = <j)\B, implying that A(P) collapses onto 
A(0(P)) ([Ko08b, Cor. 2.5]). If P carries a G-action and 4> is G-equivariant, then 
R and B are closed under G, since with r = <f>(p) G R also gr = g<fi(p) = 4>(gp) is 
in R for all group elements g. 

The relationship between trisp closure maps and poset closure operators is not 
as close as it appears on the first glance though. For example, Figure l3~Th gives a 
closure operator on a poset that does not induce a trisp closure map: The simplex 
(b± < 62 < 63 < bn) cannot be extended by 7-3, and the situation is not remedied 
by considering the dual poset instead. On the other hand, Figure 13.1b gives an 
example of a trisp closure map that is not induced by any order-preserving map. 

If we shift our point of view from posets to acyclic categories, as arises naturally 
when asking about a trisp closure map on A(P/G), we loose this tool. But we can 
still ask for any AC-map <fi : C — * C whether the induced map on the vertices of 
A(G) is a trisp closure map for some choice of B. Necessary conditions are: 

Condition 6. B and (p(B) are disjoint, and \M(x, 4>(x))\ + \M.((j>(x) , x)\ — 1 for 
all x £ B. 
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(a) (f> : bi h-> r\ , 62 >-* (b) <j> : b i-» r2 

r 2 , 63 h-» r 2 , 64 !-> ^3 



Figure 3.1: 



4. Closure maps on A(C)/G 

Consider first some arbitrary trisp T with a G-action, where G is a finite group. 
According to Kozlov |Ko08a( Section 14.1.2], the following condition ensures that 
T/G is again a regular trisp. 

Condition (R). For any g € G and any simplex a of T, the simplex ^(cr) l~l c is 
fixed pointwise by 5. 

It turns out that this condition ensures that the quotient map of a G-equivariant 
trisp closure map on T is a trisp closure map on T/G. 

Proposition 7. Let T be a finite trisp with a G-action fulfilling Condition R. Let 
(j) : B — > R be a G-equivariant trisp closure map on T, where B and R are closed 
under G (that is, G ■ B nG • R = %). Then the quotient map 4>g is a trisp closure 
map on T/G. 

Proof. Let Gcr be a simplex of T/G, with a minimal blue vertex Gb. Choose the 
representative b such that it is a vertex of a; since the group action respects trisp 
order, b is the minimal blue vertex of a as well. There is only something to prove 
if <j>c(Gb) — Gcj)(b) is not a vertex of Ga. Then 4>{b) is not a vertex of a and there 
exists a unique extension simplex r of a by (p(b); that is, <j){b) is the j-th vertex of r 
and djT — a. Then dj{Gr) = Ga and G<fi(b) is a vertex of Gr, so Gr extends Ga. 

Assume that there is another extension Gr' of Ga. Choose the representative 
t' such that djT 1 = a for some j, then r' contains the vertices b and g<t>{b), where 
g E G such that g<f)(b) is the representative of Gcj)(b) in r' . Thus there is a simplex 
p in T with vertex set {b, gcj)(b)}. Assume that g<f>(b) ^ 4>{b), since otherwise r' = r. 
As 4>(b) is a red vertex and thus g<p(b) is red as well, there must exist an extension 
simplex of p, with vertices b, 4>(b), g<j)(b), and a boundary simplex p' with vertices 
4>{b) and g4>{b). Then g4>{b) 6 gp' n p', so by Condition S we have g4>{b) = g 2 <ft(b) 
and thus </>(&) = g<j){b). Hence r = r' and thus the extension simplex of Ga is 
unique in T/G. □ 

As shown in [Ko08a, Prop. 14.4], Condition R is automatically fulfilled for 
T = A(G) for some acyclic category G, where the group action on T is induced by 
a group action on G. So we obtain the following corollary. 

Corollary 8. Let C be a finite acyclic category with G-action. Let 4> : C — > G be 
a G-equivariant AC-map that induces a trisp closure map <fi : B — > R on A(G), 
where B and R are closed under G (that is, G ■ B D G • R = $). Then the quotient 
map 4>g is a trisp closure map on A(G)/G. 
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Now we consider the opposite direction: Given a trisp T with a group action G 
fulfilling Condition R (as we want to have regularity of T/ G ensured) , and a trisp 
closure map i\> : B — > R on T/G, we wish to obtain a trisp closure map <j> : B — ► R 
on T such that 4>g = *P- There are no choices fori? = {6 G X\X G B} and 
R = {r e x\x e R}. 

Condition (C). For each b G B there is a unique vertex r& £ ip(Gb) such that 
there exists a simplex with vertex set {b, r^} and this simplex is unique as well. 

In other words, if Condition C is fulfilled, then <j> is well-defined by setting <p(b) = 

n- 

Proposition 9. Condition C is necessary for the existence of a trisp closure map 
(f> : B — > R on T with 4>g = ip. 

Proof. For each b G B the image 4>{b) =: r must be chosen from tp(Gb), As 
-0 is a closure map, there exists exactly one simplex Go in T/G with vertex set 
{Gb,tp(Gb)}, and a representative a can be chosen with b as a vertex. The other 
vertex of cr is then r. If there exists another candidate gr G ip(Gb) such that there 
is a simplex a' with vertex set {b, gr}, then an extension r of a' must exist, with 
vertex set {b,gr,<j>(b) — r}. One boundary simplex r' of r has vertex set {gr, r}, 
which by the route of gr' n t' 3 gr and Condition R implies gr = r. 

If there are two different simplices a, a' with vertex set {b, r}, then both extend 
the simplex b, in contradiction to <j) being a trisp closure map. □ 

In general, Condition C is not sufficient to obtain <f>. Consider for example 
the following regular trisp: O-simplices are b, x, r; 1-simplices are (b, x), (b, r), (x, r) 
and two 2-simplices a and r, both having all the 1-simplices as boundaries (a 
filled triangle with double filling). Z2 acts on this trisp: the nonidentity element 
interchanges a and r, leaving all other simplices fixed. This action is a trisp action 
fulfilling Condition C. The quotient trisp is just a filled triangle, and %j) : {Z 2 fo} — > 
{Z 2 x,Z 2 r}, mapping Z 2 b to Z 2 r, is a Z 2 -equivariant trisp closure map that is not 
the quotient of any trisp closure map in the original trisp. 

On the other hand, if T is an abstract simplicial complex (meaning here that 
different simplices have different vertex sets), then Condition C is indeed sufficient. 

Proposition 10. Let T be an abstract simplicial complex with a group G acting 
on T under Condition R; let ip : B — > R be a trisp closure map on T/G. Then the 
following are equivalent: 

(1 ) ip fulfills Condition C 

(2) 4> '■ B — > R is a trisp closure map on T with 4>g = where B = {b G X\X G 
B} and R — {r G X\X 6 R} and 4>{b) = n, with ri, as in Condition C. 

Proof. Condition C is necessary by Proposition [9l To show that it is sufficient, 
consider a simplex a of T, with minimal blue vertex b and 4>(b) a. Then Gb is 
the minimal blue vertex of Ga and there exists an extension Gr of Go. So j exists 
with Ga = dj(Gr) — G(djr). Choose a representative r such that djT = a, which 
is possible by the regularity of the G-action on T implied by Condition R. Then 
the j-th vertex Vj of r is in ip{Gb), and there is a subsimplex {6, Vj} of t, so by 
Condition C we have Vj = <f>(b). Thus r is the unique extension simplex of a. □ 

In particular, the nerve of a poset P is always an abstract simplicial complex, and 
a group G acting on P induces an action on A(P) that always fulfills Condition R. 
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a = a 



b = a+ 




b 2,t 2 



a 3 ,t 2 = a 



<72,t 2 -l 



a 2,i 2 -l a 3,t 2 -l 



92,t 2 -2 



92,1 



a 2 i a. 3 i — c 



Figure 5.1: Example situation with n = 3 



5. CLOSURE MAPS ON A(P/G) 

As P/G is usually not a poset, we cannot hope that the quotient of a closure 
operator is again a closure operator. But it turns out that the induced map on 
A (P/G) is still a trisp closure map. 

All results in this section hold for ascending closure operators as well, using the 
"maximal" version of trisp closure maps. 

Lemma 11. Let 4> : P P be a G-equivariant descending closure operator. Then 
[6 < a] = [c < a] in P/G implies that [0(6) < 0(a)] — [0(c) < 0(a)] in P/G and 
also in 0(P)/G. 

Proof. Long version: Writing this out as in Section [2^3} this means that there exist 
n, t\, . . . , t n £ JV, a tj' a ij e Pi 9ij e G su °h that b = af x < af 2 < ■ ■ ■ < af ti = a, 

< a iU-i 1 a il < a i2 < ■ ■ ■ < a tu > C = <1 < <2 < ■ ■ ■ < a «t„_! = «> 



= a, 



+1,3+1- 



with a n = a a , a lU i = aj t ., g lj a lj = a, i+lj , //,,», %; . , 
An example of the situation is shown in Figure 15.11 
We will prove the statement by induction on n. 

If n = 2, then by applying to the chains, we obtain cj)(b) = <j)(a^) < 4>(a^ 2 ) < 

•■■ < <K a iti) = 0( a ) ; <K C ) = <K a 2i) < ^fe) < • • < <K a 2ii) = <M a )- In each 
of these, we might get subsequences with equality 4>(ajk) = <f){aj.k+i) — ... = 
<fi(aj t k+i). Reduce the index set {l,2,...,ti} by keeping only the first index in 
each of these sequences; this yields the same result for both chain images because 
the G-action is horizontal. To simplify notation, denote the new index set with 
{1,2,..., ti} as well. Thus we get chains 0(6) — <X a n) < 0( a i2) < ■ ■ ■ < ^{o-ttj = 
0(a), 0(c) = <f>{a 21 ) < 4>{a 22 ) < ... < <f>(a 2tl ) = 0(a), with g y -0(a+) = at) = 
^( a 7+x,j)> 9i]0( a i J+ i) = dfai+ij+i)- We conclude that [0(6) < 0(a)] = [0(c) < 
0(a)]. 

Assume that [0(6) < 0(a)] = [0(a, i _ 1 t ) < 0(a n _ x t )]. Proceeding as above 
using the chains a/^_ x 1 < a < . . . < a^ l _ l t _ , c = a~ x < a~ 2 < . . . < a~ t = a 

yields [0(c) < 0(a)] = [0(a+_ M ) < 0(a+-i,t„_ 1 )] = [0K- M ) < 0«-i. t „_J] = 
[0(6) < 0(a)]. □ 
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Proposition 12. Let cj) : P P be a G-equivariant descending closure operator. 
Then Ar(P/G), the subtrisp of A(P/G) induced by the vertex set R — G ■ 4>{P), 
equals A{4>{P)/G). 

Proof. The vertex sets of both trisps coincide by definition. By Lemma fTT] the 1- 
skeleta coincide as well, and because both trisps are flag complexes, this is sufficient 
to guarantee equality. □ 

Proposition 13. Let cj) : P P be a G-equivariant descending closure operator. 
Then the induced map 4>g is a trisp closure map on A(P/G). 

Proof. Let R = <f>a(P/G) be the red vertices of P/G, B = {P/G)\R be the blue 
vertices. Consider some simplex a containing a minimal blue vertex [b] and not 
containing 0g ([&]). There is a A-preimage G(a\ < ai < ■ ■ ■ < a r ) of a, which 
can be extended by [</>(£>)] = <f>G([b]), since the induced map on A(P)/G is a trisp 
closure map by Remark [5] and Proposition [7J Taking the A-image of this extension 
provides an extension of a in A (P/G). 

The minimal blue vertex in a is [b] = [<ij] and cf> is descending, so there can 

be no subsimplex ([0(6)] — * [<H-i] ' [b]) of an extension of a. Otherwise we 
could obtain a preimage g<j)(b) < <2j_i < b by properly choosing representatives 
b,ai + i,g<f)(b). Applying <j> leads to g<j)(b) < cf)(ai + i) = Oj+i < 0(6), thus 0(6) — 

a i+ i = g<f>(b) . Therefore any extension of a must be of the form ([ai] [02] >' 

[m.i-2] r , [y] r W r,i r i [m r -l] r n 

• • • [ai-i] -» mb)\ -4 [6] = -»-... -> [a r ]). 

The only remaining question is whether there are different extensions to a. These 
can vary only in their choice of [x] and [y], under the condition that [xoy] = [mi-i]. 

[y] l x ] 

So we only need to consider the situation where [r] — > [4>(b)] —t [b] with [r] G R, 

\y>] fx'] 

and [r] — > [4>(b)] — > [6] with [at o y'] = [xoy] and prove that then [a;] = [ar] and 

M = [y'l- 

(1) Let 3 6 G such that [x] = [<?^(6) < 6]. Since = <p(g(j>(b)) < <fi(b), we see 
that [ar] = [(j>(b) < b]; by the same argument [x'\ = [<p{b) < b] holds. 

(2) Choose a representative r such that [y] = [r < 4>(b)], let g G G such that 
W] = [9 r < ^>{b)\ ■ Thus [x o y] — [r < b] , which by our assumptions equals \x' o y'] = 
[gr < 6]. By Lemma [TT| we have [y] = [0(r) < 4>(b)] = [0(yr) < 0(6)] = [y']. □ 



6. Applications 

Vassiliev introduced in his work on knot invariants ([Va93]) the complexes of dis- 
connected graphs. The vertex set of such a complex DG n consists of all 2-element 
subsets of {1, . . . , n}, indexing all possible edges in a graph on n vertices. The sim- 
plices of DG n are exactly the edge sets of disconnected graphs on n vertices. DG n 
carries a <S„-action induced by the action on the graph vertices, though this action 
does not fulfill Condition R. But there is an induced <S„-action on the face poset 
T(DG n ), which in turn lets us explore the trisp A(T(DG n )) / S n = Bd(DG„) / 'S n 
with our tools, which simplifies the first analysis of this trisp by Kozlov in [Ko08bJ. 

Let n„ be the poset of partitions of {1, . . . ,n} ordered by refinement except 
1|2| . . . \n and 12 . . .n, let </> : J-(DG n ) — » J-(DG n ) be the map taking each graph 
G to its transitive closure, that is the direct sum of the complete graphs on each of 
the components of G. So <j)(G) can be understood as a partition of {1, . . . , n} and 
<j)(T(DG n ) is isomorphic to n„. 

Corollary 14. The trisp Bd(DG„)/iS rl is collapsible. 
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Proof. Note that is a G-equivariant ascending closure operator, so by Remark [5j 
the prerequisites for Corollary [8] are fulfilled. Hence Bd(DG n )/S n collapses onto 
A(II n )/<S n , the collapsibility of which has been shown in jKoOO] . □ 

Our results allow us to tackle the nerve of T{DG n )/S n using the same map <f>: 

Corollary 15. The trisp A(J r (DG n )/S n ) is collapsible. 

Proof. By Propositions QJ and EH A(T{DG n )/S n ) collapses onto A(TL^/S n ). The 
objects of the category II„/<S n can be indexed by the nontrivial number partitions 
of n, between which 2 + 1 + . . . + 1 is minimal. We will show that this is in fact a 
terminal object, hence II n /<S n is collapsible. 

Let 7r = 7Ti |7T2 1 ... £ H n , denote by ab the partition with one set {a, b}, rest 
singletons. Fix a,b 6 tti, let cd be another refinement of ir. If c,d are in tt\ as 
well, then g := (ac)(bd) stabilizes n, thus [ab < it] = [cd < it]. If c,d are in some 
other set 7Tj, then we decompose ab < it and cd < it into ab < ab\cd < ir and 
cd < ab\cd < n, and note that (ac)(bd),id map the former to the latter. Hence 
we obtain [ab < it] = [cd < n], that is, for each [ir] G II„/iS„ there is only a single 
morphism with source [ir] and target 2 + 1 + . . . + 1 . □ 

Acknowledgement. I would like to thank Prof. Feichtner-Kozlov for interesting me 
in this research. 
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